package 买股票的最后时机;

//import java.util.Scanner;
//
//public class Main {
//    static int N = 100010;
//    static int[] f = new int[N];
//    static int[] g = new int[N];
//    static int[] a = new int[N];
//
//    public static void main(String[] args) {
//        Scanner in = new Scanner(System.in);
//        int n = in.nextInt();
//        for (int i = 1; i <= n; i++) {
//            a[i] = in.nextInt();
//        }
//        f[1] = a[1];
//        for (int i = 2; i <= n; i++) {
//            f[i] = Math.min(f[i - 1], a[i]);
//        }
//        g[n] = a[n];
//        for (int i = n - 1; i >= 1; i--) {
//            g[i] = Math.max(g[i + 1], a[i]);
//        }
//        int res = 0;
//        for (int i = 1; i < n; i++) {
//            res = Math.max(res, g[i + 1] - f[i]);
//        }
//        System.out.println(res);
//    }
//}


import java.util.Scanner;

public class Main {
    static int N = 100010;
    static int[] a = new int[N];

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        for (int i = 0; i < n; i++) {
            a[i] = in.nextInt();
        }
        int preMin = a[0], res = 0;
        for (int i = 1; i < n; i++) {
            res = Math.max(res, a[i] - preMin);
            preMin = Math.min(preMin, a[i]);
        }
        System.out.println(res);
    }
}